package 力扣热题100;

public class LeetCode13 {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if(list1==null&&list2==null){
            return null;
        }
        ListNode listNode=new ListNode(0);
        ListNode head=listNode;
        while (list1!=null&&list2!=null){
            while (list1!=null&&list2!=null&&list1.val<=list2.val){
                listNode.next=list1;
                listNode=listNode.next;
                list1=list1.next;
            }
            while (list1!=null&&list2!=null&&list2.val<=list1.val){
                listNode.next=list2;
                listNode=listNode.next;
                list2=list2.next;
            }
        }
        if(list1==null){
            listNode.next=list2;
        }else {
            listNode.next=list1;
        }
        return head.next;
    }
}
